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@ Arrangement for estimating data from a noisy digital data signal and receiver comprising such an 
arrangement 



in 

IS, 

in 



a. 

lU 



® A l<nown noise filter (1), e.g. for a paging re- 
ceiver (30), comprises a shift register (3) with a 
number of stages (sti, st2, st3, st4, st5, st6) and a 
combinational majority logic circuit coupled to all 
stages of the shift register. The majority logic circuit 
becomes large and complex with an increasing num- 
ber of shift register stages and furthermore the prop- 
agation delay between transitions in the data and the 
majority logic circuit becomes considerable. 

According to the present invention an improved 
and less complicated arrangement (1) for estimating 
data from a noisy data signal is disclosed. The 
arangement (1) comprises a state machine as a 
majority logic arrangement (7) having up-count and 
down-count inputs (8, 9) coupled with only the first 
and last stages (sti , st6) of the shift register (3). The 
internal states of the state machine represent the 
number of "1"s in the shift register (3). The state 
machine (7) monitors the data samples entering and 
leaving the shift register (3). and a transition to a 
"higher" "1"s state occcurs on an up-count. i.e. 
when a "1" enters the shift register (3) and a "0" 
leaves the shift register (3). A transition to a "lower" 
"1 "s state occurs on a down-count, i.e. when a "0" 
enters the shift register (3) and a "1 " leaves the shift 
register (3). The states are decoded by a combin- 
ational circuit (23). states (si. s2, s3, s4. s5) repre- 
senting a minority of "1 "s, being decoded as a logic 
"0", and states (s6, s7. s8, s9. s10) representing a 



majority of "1 "s, being decoded as a logic "1 

25,1 
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The present invention relates to an arrange- 
ment for estimating data from a noisy digital data 
signal, comprising a shift register having a plurality 
of n stages, n being an integer, the shift register 
having an input and a clock input, means for cloc- 
king the clock input at a frequency greater or equal 
than n times the data rate of the noisy signal, and a 
majority logic arrangement coupled to the shift 
register, the majority logic arrangement having an 
output for outputting a digital output signal on the 
basis of a majority decision about digital data In the 
n stages. 

The present invention further relates to a re- 
ceiver comprising such an arrangement. 

In systems involving transmission of data, it is 
important to try to avoid the effects of data becom- 
ing such distorted that falsing of the data occurs. 
E.g., in a paging system if address data become 
distorted in transmission, then it is possible that the 
true addressee of the paging call is not alerted 
^because the address information has become cor- 
rupted. In case of noisy data pre-filtering Improves 
the data in that the data become less distorted. 

An arrangement of this kind is known from US 
Patent No. 4,686.676. The known arrangement 
comprises a shift register for inputting noisy data at 
a rate higher than the data rate, e.g. noisy data is 
clocked into a six stage shift register at eight times 
the data rate, i.e. 8 data samples are taken per 
data bit duration. All outputs of the shift register are 
coupled to a majority logic arrangement. At the 
output of the known arrangement the data are 
filtered on the basis of a majority decision about 6 
samples. In case of an even number of shift regis- 
ter stages the majority logic arrangement com- 
prises a further input which is coupled to an output 
of the arrangement for estimating data, for sup- 
plying the last decision to the majority logic ar- 
rangement and for allowing a majority decision 
always to be taken, i.e. also for the same number 
of "1"s and "0"s in the shift register, 

A known majority logic arrangement is shown 
in figure 4 of US 4,686,676. With an increasing 
number of shift register stages the known majority 
logic arrangement becomes a large and complex 
combinational logic circuit. E.g. with 16 samples 
per data bit and 12 shift register stages the known 
majority logic arrangement becomes impracticable. 
Also the propagation delay between the transitions 
in the data and the majority logic decision be- 
comes considerable. 

It is an object of this invention to provide an 
improved and less complicated arrangement. 

An arrangement for estimating data from a 
noisy digital data signal according to the present 
invention is characterised in that the majority logic 
arrangement is a state machine having a first and a 
second Input coupled to the input of a first and an 



output of a last shift register stage, and having 
internal states representing increasing numbers of 
data bits in the shift register of a first logic value, a 
transition from an internal state to a state repre- 
5 senting an increased number of data bits occurring 
on entry of an input datum into the shift register of 
the first logic value and on leave of a datum of a 
second logic value out of the last stage, and a 
transition from an internal state to a state repre- 
10 senting a decreased number of data bits occurring 
on entry of an input datum into the shift register of 
the second logic value and on leave of a datum of 
the first logic value out of the last stage. The 
arrangement of the present invention is particularly 
15 advantageous in combination with a large shift reg- 
ister containing a lot of samples. E.g. for twelve 
samples the state machine has got 16 internal 
states which can be represented by only four flip- 
flops. Furthermore, a relatively simple combination- 
20 al logic circuit is needed for decoding the present 
states along with the signals derived from the shift 
register to supply control signals to the flipflops, 
and a further combinational logic circuit is required 
for decoding the states in order to get filtered 
25 output data. 

The invention is based upon the insight that, 
once the initial state of the shift register and the 
state machine are known, it will only be necessary 
to monitor the data sample entering the shift regis- 
30 ter and the data sample leaving the shift register, 
i.e. if a data sample of a same logic value enters 
and leaves the shift register the internal state of the 
state machine remains the same, whereas a state 
transition occurs if data of different logic values 
35 enter and leave the register respectively. 

An embodiment of an arrangement according 
to the present invention is characterised in that the 
state machine comprises an up-count input for 
controlling the transition to the increased state, and 
40 a down-count input for controlling the transition to 
the decreased state, the up-count input being gat- 
ed by a logic-and of the shift register input and the 
inverse of the output of the last shift register stage, 
and the down-count input being gated by a logic- 
45 and of the inverse of the shift register input and the 
output of the last shift register stage. The monitor- 
ing of the samples entering and leaving the shift 
register and the internal operation of the state 
machine can thus simply be interpreted as a count- 
so ing mechanism, counting-up states if a logic "1" 
enters the register and a logic "0" leaves the 
register, and counting-down if a logic "0" enters 
the register and a logic "1 " leaves the register. The 
Internal state represents the number of logic "1 "s 
55 in the register. 

,A further embodiment of an arrangement ac- 
cording to the present invention is characterised in 
that the number of stages n is even, and in that the 
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state machine comprises two internal states repre- 
senting the same number of data bits in the shift 
register of the first and the second digital value, 
and two adjacent internal states for allowing to 
maintain a correct transition from a previous major- 
ity decision. It is thus ensured via a split-up of a 
state representing the same number of logic "1"s 
and "0"s that the state machine distinguishes be- 
tween a situation counting down from a majority of 
"1 "s and a situation counting up from a minority of 
"1"s, i.e. a preceding decision is taken into account 
in a current decision also in case the number of 
"1"s is equal to the number of "0"s in the register, 
resulting in a better overall decision or filtering. 

A further embodiment of an arrangement ac- 
cording to the present invention is characterised in 
that the shift register is loaded with a predeter- 
mined bit pattern at power-on of the arrangement 
and that an internal state is set accordingly. It is 
ensured, after power-on, that the state machine 
always starts from a state corresponding to the 
number of data bits of the first logic value in the 
shift register. The load pattern In the shift register 
could be all "0"s. 

A further embodiment of an arrangement ac- 
cording to the present Invention is characterised in 
that the arrangement further comprises an input 
latch coupled to the input of the shift register for 
inputting the noisy data. By adding the input latch 
it is ensured that stable data enter into the shift 
register, i.e. that the input data are stable during 
clock transitions. 

The present invention will now be described, 
by way of example, with reference to the accom- 
panying drawings, wherein 

Fig. 1 shows an arrangement for estimating data 
from a noisy digital data signal according to the 
present invention, 

Fig. 2 shows a state diagram for the operation of 
a majority logic arrangement in an arrangement 
for estimating data according to the present 

invention, and 

Fig. 3 shows a paging receiver comprising an 
arrangement for estimating data according to the 
present invention. 
Figure 1 shows an arrangement 1 according to 
the present invention for estimating data from a 
noisy digital data signal. The arrangement 1 com- 
prises a shift register 3, having six stages st1 
through st6, with an input 2 and a clock input 4. 
The arrangement 1 further comprises means 5 for 
clocking the clock input at a frequency greater or 
equal than n times (in the given example n = 6) the 
data rate of the noisy signal. The clocking means 5 
have a control input 6 to which a control signal can 
be feeded for adjusting the clock frequency. A 
majority logic arrangement 7, being a state ma- 
chine, is coupled with a first input 8 and with a 



second input 9 to the first shift register stage st1, 
to the input 2 thereof, and to the last shift register 
stage st6. The majority logic arrangement 7 com- 
prises four flipflops, FF1, FF2. FF3 and FF4, at 

5 outputs Qi. Q2, Qa and CU thereof an internal state 
of the state machine being represented. The flip- 
flops FF1, FF2. FF3 and FF4, for example D- 
flipflops, have data inputs Di, D2. D3 and D4, and 
clock inputs Ci, C2, C3 and C4. The majority logic 

10 arrangement 7 further comprises a combinational 
logic circuit 10 with inputs 11 and 12 coupled to 
the inputs 8 and 9 of the majority logic arrange- 
ment 7 and with outputs 13. 14, 15 and 16 coupled 
to the data inputs Di. D2, D3 and D4. The combin- 
es ational logic circuit 10 has further inputs 17, 18. 19 
and 20 coupled to the outputs Qi , Q2 , Qa and 
of the flipflops FF1 , FF2. FF3 and FF4. The first or 
up-count input 8 supplies an up-count signal up 
formed from a logic-and of the shift register input 2 

20 and the inverse of the output of the last shift 
register stage st6 by means of a first and-gate 21 
and the second or down-count input 9 supplies a 
down-count signal dn formed from a logic-and of 
the inverse of the shift register input and the output 

25 of the last shift register stage st6 by means of a 
second and-gate 22. The up-count and down-count 
signals up and dn control the transition of an inter- 
nal state to another internal state in the state ma- 
chine which can be regarded as a controlled state 

30 counter of which the operation will be described in 
conjunction with figure 2. The majority logic ar- 
rangement comprises a further combinational logic 
circuit 23 for decoding internal states of the state 
machine and supplying a filtered digital signal at an 

35 output 24. To ensure that data is stable upon entry 
into the shift register 3, i.e. is stable during clock 
transitions, the arrangement 1 further comprises an 
input latch L with an input 25 for inputting the noisy 
digital data signal. The latch L comprises a clock 

40 input 26, which is clocked by the clocking means 5 
and an output 27 coupled to the input 2 of the shift 
register. The combinational logic circuit 23 is a 
simple gate circuit which will be described in con- 
junction with figure 2. 

45 Fig. 2 shows a state diagram sdg for the opera- 

tion of a majority logic arrangement 7 in an ar- 
rangement 1 for estimating data according to the 
present invention. Shown are 10 internal states of 
the majority logic arrangement 7 or state machine, 

50 states si, s2. s3, s4, s5. s6, s7, s8. s9 and slO. 
The states represent a count of the number of data 
of a first logic value in the shift register 3, e.g. the 
logic value "1", i.e. the "1"s are counted. For the 
rest the shift register 3 is filled with data of a 

55 second logic value, I.e. is filled with "0"s. The 
states si, s2 and s3 represent 0. 1 and 2 "1"s is 
the shift register 3 respectively, and the states s8, 
s9 and slO represent 4, 5 and 6 "1"s in the shift 
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register 3 respectively. For a correct majority logic 
decision the state representing 3 "1 "s is split-up in 
two states, states s4 and s7, and further states s5 
and s6 are added to the states s3 and s8 adjacent 
to the states s4 and s7, the states s5 and s6 
representing 2 and 4 "1"s respectively. By chosing 
proper transitions, controlled by the up-count signal 
up and down-count signal dn, such as shown in the 
state diagram sdg, it is ensured that always a 
proper majority decision is taken and in case of 
three "1"s and three "0"s the previous majority 
decision is maintained. Given the state diagram 
sdg. the state machine can be implemented in 
various ways. The design of the combinational cir- 
cuit 10, having two input signals up and dn. and 
four inputs representing ten internal states s1 
through s10, is straightforward, and can be carried 
out by applying a design method for finite state 
flipflop machines, e.g. with D-flipflops, such as de- 
scribed in the handbook "Logic Design Principles". 
E.J. McCluskey, Prentice-Hall. 1986, ISBN 0-13- 
539768-5, pages 333-345. The internal states are 
decoded by the combinational circuit 23. which 
decodes the states si , s2. s3, s4 and s5 below the 
dashed line x as logic "0" at the output 24 and 
which decodes the states s6, s7, s8, s9 and slO 
above the dashed line x as logic "1 ". The design of 
the combinational circuit 23, which can be a simple 
gate circuit, can be done with the help of Karnaugh 
diagrams. By applying programmable logic se- 
quencers such as a registered PLA (Programmable 
Logic Array), available as standard catalog part and 
comprising D-flipflops, the entire finite-state ma- 
chine can be realised with one integrated circuit. 
For programming such so-called EPLDs (Eraseable 
Programmable Logic Devices), given the state dia- 
gram of the state machine 7, various programs are 
commercially available, such as the SNAP program 
by Signetics. The arrangement 1 for estimating 
data can be realised by applying an Integrated 
Circuit type PLC42VA12 together with a 12-bit shift 
register and an edge-triggered input latch, if twelve 
samples of the noisy data are taken, a preferred 
number of samples. 

Fig. 3 shows a paging receiver 30 comprising 
an arrangement 1 for estimating data according to 
the present invention. The receiver 30 comprises 
an rf-input 31 for receiving an rf-data-signal via an 
antenna 32, an rf-if-circuit 33 coupled with a de- 
modulator 34 for demodulating the received rf- 
signal. After filtering of the data according to the 
present invention the filtered signal is further pro- 
cessed in the receiver in a known way. A front end 
of a paging receiver 30, comprising the rf-if-circuit 
33 and the demodulator 34, is disclosed in the 
Laboratory report UAA2080T VHF/UHF Paging Re- 
ceiver, Features and Applications. Philips Report 
Nr. ETT9 1003, 31.01.92. 95 pages. 



Claims 

1. An arrangement (1) for estimating data from a 
noisy digital data signal, comprising a shift 

5 register (3) having a plurality of n stages (sti, 

st2, st3, st4, st5, st6), n being an integer, the 
shift register (3) having an input (2) and a clock 
input (4), means (5) for clocking the clock input 
(4) at a frequency greater or equal than n 

10 times the data rate of the noisy signal, and a 

majority logic arrangement (7) coupled to the 
shift register, the majority logic arrangement 
having an output (24) for outputting a digital 
output signal on the basis of a majority de- 

15 cision about digital data in the n stages (sti, 

st2, st3. st4, st5. stS), characterised in that the 
majority logic arrangement (7) is a state ma- 
chine having a first and a second input (8. 9) 
coupled to the input (2) of a first (sti) and an 

20 output (Qg) of a last shift register stage (st6). 

and having internal states (si, s2, s3. s4, s5. 
s6. s7, s8, s9. slO) representing increasing 
numbers of data bits in the shift register (3) of 
a first logic value ("1"). a transition from an 

25 internal state to a state representing an in- 

creased number of data bits occurring on entry 
of an input datum into the shift register (3) of 
the first logic value ("1"). and on leave of a 
datum of a second logic value ("0") out of the 

30 last stage (st6), and a transition from an inter- 

nal state to a state representing a decreased 
number of data bits occurring on entry of an 
input datum into the shift register (3) of the 
second logic value ("0") and on leave of a 

35 datum of the first logic value ("1 ") out of the 

last stage (st6). 

2. An arrangement (1) as claimed in claim 1. 
characterised in that the state machine (7) 

40 comprises an up-count input (8) for controlling 

the transition to the increased state, and a 
down-count input (9) for controlling the transi- 
tion to the decreased state, the up-count input 
(8) being gated by a logic-and of the shift 

45 register input (2) and the inverse of the output 

of the last shift register stage (st6). and the 
down-count input (9) being gated by a logic- 
and of the inverse of the shift register input (2) 
and the output of the last shift register stage 

50 (st6). 

3. An arrangement (1) as claimed in claims 1 or 
2, characterised in that the number of stages n 
is even, and in that the state machine (7) 

55 comprises two internal states (s4, s7) repre- 

senting the same number of data bits in the 
shift register (3) of the first ("1") and the sec- 
ond digital value ("0"), and two adjacent inter- 
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nal states (s5, s6) for allowing to maintain a 
correct transition from a previous majority de- 
cision. 

4. An arrangement as claimed in claims 1 , 2 or 3, s 
characterised in that the shift register (3) is 
loaded with a predetermined bit pattern at 
power-on of the arrangement (1) and that an 
internal state of the state machine is set ac- 
cordingly. 10 

5. An arrangement as claimed in claims 1 , 2, 3 or 
4, characterised in that the arrangement (1) 
further comprises an input latch (L) coupled to 

the input (2) of the shift register (3) for input- is 
ting the noisy data into the shift register (3). 

6. A receiver (30) comprising an rf-input (31) for 
receiving an rf-data-signal, a demodulator (34) 

for demodulating the rf-data-signal, and an ar- 20 
rangement (1) for estimating data from a de- 
modulated rf-data-signal, the arrangement 
comprising a shift register (3) having a plurality 
of n stages (sti, st2, st3, st4, st5, st6). n being 
an integer, the shift register (3) having an input 25 
(2) and a clock input (4), means (5) for cloc- 
king the clock input (4) at a frequency greater 
or equal than n times the data rate of the noisy 
signal, and a majority logic arrangement (7) 
coupled to the shift register (3), the majority 30 
logic arrangement (7) having an output (24) for 
outputting a digital output signal on the basis 
of a majority decision about digital data in the 
n stages (sti. st2, st3, st4, st5, st6). charac- 
terised in that the majority logic arrangement 35 
(7) is a state machine having a first and a 
second input (8, 9) coupled to the input (2) of a 
first (sti) and an output (Qg) of a last shift 
register stage (st6), and having internal states 
representing increasing numbers of data bits in 40 
the shift register (3) of a first logic value ("1"). 
a transition from an internal state to a state 
representing an increased number of data bits 
occurring on entry of an input datum into the 
shift register (3) of the first logic value ("1") 45 
and on leave of a datum of a second logic 
value ("0") out of the last stage (st6), and a 
transition from an internal state to a state re- 
presenting a decreased number of data bits 
occurring on entry of an input datum into the so 
shift register (3) of the second logic value ("0") 
and on leave of a datum of the first logic value 
("1 ") out of the last stage (st6). 
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